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Abstract 

The asynchronous systems are the non-deterministic models 
of the asynchronous circuits from the digital electrical engineer- 
ing. In the autonomous version, such a system is a set of func- 
tions x : R — > {0, l} n called states (R is the time set). If an 
asynchronous system is defined by making use of a so called gen- 
erator function <3? : {0, l} n — > {0,1}™, then it is called regular. 
The property of universality means the greatest in the sense of 
the inclusion. 

The purpose of the paper is that of defining and of charac- 
terizing the fixed points, the equivalencies and the dynamical 
bifurcations of the universal regular autonomous asynchronous 
systems. We use analogies with the dynamical systems theory. 

1 Preliminaries 

Definition 1 We denote by B = {0,1} the binary Boole algebra, 

endowed with the discrete topology and with the usual laws. 

Definition 2 Let be the Boolean function $ : B n -» B n , $ = (<_ 1; _> n ) 
and v G B n , v = (u u v n ). We define § v : B n ->• B n by E B n , 

Remark 3 Q v represents the function resulting from $ when this one 
is not computed, in general, on all the coordinates = l,n: ifui = 0, 
then _»j is not computed, $i(fj) = Hi and if z/j = 1, then is computed, 

Definition 4 Let be the sequence a , a 1 , ...,a k , ... 6 B n . The functions 
QePaK.a!' : B n B n are defined iteratively by \/k GN,V/i£ B n , 



Definition 5 The sequence a°, a 1 , a k , ... G B n is called progressive 

if 

Vi G {1, n}, the set {k\k G N, a k = 1} is infinite. 
The set of the progressive sequences is denoted by H n . 

Remark 6 Let be u G B n . When a = a°, a 1 , a k , ... is progressive, 
each coordinate = l,n is computed infinitely many times in the 
sequence $ a a - a (u), k G N. This is the meaning of the progress prop- 
erty, giving the so called 'unbounded delay model' of computation of the 
Boolean functions. 

Definition 7 The initial value, denoted by x(— oo + O) or lim x(t) G 
B n and the final value, denoted by x(oo — 0) or limx(t) G B n o/ the 

t— s-oo 

function x : R — » B n are defined by 

3t' G R, Vt < t', = x(-oo + 0) , 

3t' G R, Vt > t', x(t) = x(oo - 0) . 

Definition 8 ITie function x : R — >■ B n is ca//erf (pseudo) periodical 
with the period T > if 

a) limx(t) does not exist and 

t— >oo 

b) 3t' G R,Vt > t',x(t) = x(t + T ). 

Definition 9 T/ie characteristic function xa '■ R — > B o/ t/ie set 
A C R is defined in the following way: 

/,\ _ f 1, if t e A 
Xa[ -' \0, otherwise' 

Notation 10 VKe denote by Seq the set of the real sequences t < ti < 
... < tk < ... which are unbounded from above. 

Remark 11 The sequences {t k ) G Sea act as time sets. At this level of 
generality of the exposure, a double uncertainty exists in the real time 
iterative computations of the function $ : B n — > B™ : we do not know 
precisely neither the coordinates $j of $ that are computed, nor when 
the computation happens. This uncertainty implies the non determinism 
of the model and its origin consists in structural fluctuations in the fab- 
rication process, the variations in ambiental temperature and the power 
supply etc. 
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Figure 1: Circuit with the logical gate NOT 



Definition 12 A signal (or n— signal) is a function x : R — > B n of 
the form 

x(t) = x(-oo + 0) • X(-oo,t )(t) © x(to) ■ X[*o,*i)(*) © ••■ C 1 ) 

-®a;(tfc)-X[t fc ,t fc+1 )W©- 
(tfc) £ Sec?. The set of the signals is denoted by S^ 1 '. 

Remark 13 The signals x £ model the electrical signals from the 
digital electrical engineering. They have by definition initial values and 
they avoid 'Dirichlet type ' properties ( called Zeno properties by the en- 
gineers) such as 

3t £ R,V& > 0,3t' £ (t-e,t),Bf £ (t - e,t),x(t') ^ x(t"), 

3t £ R, Ve > 0, 3t' e(t,t + e), 3t" e(t,t + e), x{t') ^ x(t") 
because these properties cannot characterize the inertial devices. 

Notation 14 We denote by P* the set of the non-empty subsets of a 
set. 

Definition 15 The autonomous asynchronous systems are the 

non-empty sets X £ P*(S^). 

Example 16 We give the following simple example that shows how the 
autonomous asynchronous systems model the asynchronous circuits. In 
Figured we have drawn the (logical) gate NOT with the input u £ 
and the state (the output) x £ For A £ B and 

u(t) = A, 

the state x represents the computation of the negation of u and it is of 
the form 

x(t) = u- X(-oo,to)(*) ©^-X[to,ti)(*) ® X -X[ti,t 2 )(t) © ••• © A-Xfo.tk+oW © ... 
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Figure 2: Circuit with feedback with the logical gate NOT 



= I* ■ X(-oo,fo)(*) © X ■ X[to,oo)(*), 

where p G B is t/ie initial value of x and (tk) G -Seg is arbitrary. As we 
can see, x depends on t ,p, X only and it is independent on ti,t 2 , ... 
In Figure^ we have 

X(t) = (I ■ X(-oo,to)(*) * X[to,*i)(*) © A* • X[ti,ta)(*) © - 

©^ • X[t )(t) © H ■ X[*a* + i,t» +a )(*) © ••• 

£/ras i/iis circuit is modeled by the autonomous asynchronous system 

X = {v- X(-oo,t ) (t) ©7^ • X[to,*i)(*) © A* ' X[ti,ta)(*) © - 
®P'Xb,t !i+1 )We/i'Xfe +1 ,t w )P-l^ B :(4) e Seq} G P*(£«). 

Definition 17 The progressive functions p : R — > B n are &?/ defini- 
tion the functions 

p(t) = a ■ X {t }{t) © a 1 ■ X{tl }(t) © - © a k ■ X {t k }{t) © - (2) 

where (tk) G S'eg and a , a 1 , a k , ... G Il n . The set of the progressive 
functions is denoted by P n . 

Definition 18 For $ : B n — > B n and p G P n like at (TJj], we define 
^ : R x B™ 4 B n &y Vt G R, V/i G B n , 

$'(t,0) = /x-X(-oo,to)(*)®^^^ 

Remark 19 TTie previous equation reminds the iterations of a discrete 
time real dynamical system. The time is not exactly discrete in it, but 
some sort of intermediate situation occurs between the discrete and the 
real time; on the other hand the iterations of $ do not happen on all the 
coordinates (synchronicity) , but on some coordinates only, such that any 
coordinate $j is computed infinitely many times, i — l,n (asynchronic- 
ity) when t G R. 
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2 Discrete time 
Notation 20 We denote by 

N. = NU {-1} 

the discrete time set. 

Definition 21 Let be $ : B n B" and a G II n , a = a , ... We 
de/me the function 8° : N_ x B" -»■ B n by V(fc, //) G N_ x B n , 

«•(*./.) ={^ ( ; ) ;, 1 > - 

Notation 22 Lei us denote 

f[ n = { a \a G n„,VA; eN,a k =£ (0,...,0)}. 

Definition 23 T/ie equivalence of p, p' G P n is defined by: 3(t&) G 
Sea, 3(£' fc ) G Sea, 3a G II n suc/i t/iat (U|) and 

p'(t) = a ■ x { ^}(t) © • X{t[}(t) © - © ■ X{t' k }(t) © - 
are true. 

Definition 24 TTie 'canonical surjection' s : P n — > Tl n is by definition 
the function Vp G P n , 

s(p) = a 

where a G II n is the only sequence such that G Seq exists, making 
the equation (0|) true. 

Remark 25 T7ie relation between the continuous and the discrete time 
is the following: for any p G B n and any p G P n , a G Tl n and (tk) G Seq 
exist making the equation (H)) true and we have 

<5> p (t,p) = $"(-1,//) ■ X(-oo,io)(*) © $ a (0,/«) • X[*o,ti)(*) © - 

...©$ a (fc,/x)-X[ tfcA+1 )W©- 

Equivalent progressive functions p,p' G P„ ^.e. s(p) = s(p')) give 'equiv- 
alent' functions $ p (£, p),& p (t,p) in the sense that the computations of 
$ are the same, but the time flow is piecewise faster or slower in the two 
situations. 
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3 Regular autonomous asynchronous systems 

Definition 26 The universal regular autonomous asynchronous 
system H$ G P*(S^) that is generated by the function $ : B n — >■ B n 
is defined by 

E^ = {^\-,p)\peB n , P eP n }. 

Definition 27 An autonomous asynchronous system X G P*(>S < - n - ) ) is 
called regular, if $ exists such that X C H$. In t/ws case $ called the 
generator function^ of X. 

Remark 28 In the last two definitions, the attribute 'regular' refers 
to the existence of a generator function $ and the attribute 'universal' 
means maximal relative to the inclusion. 

For a regular system, <3> is not unique in general. 

Example 29 For any p° G B n and p* G P n , the autonomous systems 
{^(■,/x )}, {$ p (-, G P n }, {$ p * (-, p)\p G B n } andH$ are regular. 

For $ = 1b«, i/ie system Hi B „ = G B n } = B n zs regular. 

Another example of universal regular autonomous asynchronous sys- 
tem is given by $ = p°, the constant function, for which H„o = {x\xi = 
IH ■ X(-oo,u) © A*< " X[ti,oo),^ e B,*i G R,z = l,n}. 

Remark 30 These examples suggest several possibilities of defining the 
systems IcH$ which are not universal. For example by putting appro- 
priate supplementary requests on the functions p, one could rediscover 
the 'bounded delay model' of computation of the Boolean functions. 

4 Orbits and state portraits 

Definition 31 Let be p G P n . Two things are understood by orbit, or 
(state, or phase) trajectory ([1], page 19; J^, page 3; J^j, page 8; f5j/, 
page 24; page 2) o/S$ starting at p G B n : 

a) the function a) : R ->■ B n ; 

b) the set Or p (p) = {$ p (t, p)\t G R} representing the values of the 
previous function. 

Sometimes ([2], page 4; page 91; f^, page 24; [6], page 2) the 
function from a) is called the motion (or the dynamic) of p through 

1 The terminology of 'generator function' is also used in pQ, page 18 meaning the 
vector field of a discrete time dynamical system. In [3] the terminology of 'generator' 
(function) of a dynamical system is mentioned too. Moisil called $ 'network function' 
in a non-autonomous, discrete time context; for Moisil, 'network' means 'system' or 
'circuit'. 
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Definition 32 The equivalent properties 

3t G R, <5> p {t,p) = At' 

and 

p! e Or p (ij,) 

are called of accessibility; the points p' G Or p (p) are said to be acces- 
sible. 

Remark 33 The orbits are the curves in B™, parametrized by p and t. 
On the other hand p G P n , t' G R imply p ■ X(t',oo) G P n and we see the 
truth of the implication 

p! = $p(t', p)^vt> t', $ p (t, fj) = $'•*(*'.«) (t, p). 

Definition 34 The state (or the phase) portrait o/H$ is the set of 
its orbits (JBj, page 4; [3], page 92; J^j, page 10; JMj, page 2). 

Example 35 The function $ : B 2 — > B 2 is defined by the following 
table 

(/il,/i 2 ) p 2 ) 
(0,0) (0,0) 
(0,1) (1,0) 

(1.0) (1,1) 

(1.1) (1,1) 

The state portrait of S$ is: 

{(0,1) " X(-co,t ) ©(0,0) ■ X[to,oo) |*o G R}U 

U{(0,1) 

■ X(-oo,t ) © (1, 0) ■ X[to,*i) © (1, 1) ' X[ti,oo)|*0> ti G R, to < *i}U 

u{(o, i) • x(-oo,*o) © (i, i) • X[to,oo)|*o e R}u 

U{(1, 0) • X (-oo,to) © (1, 1) • X[ io ,oo)|to G R} U {(0, 0)} U {(1, 1)}. 

This set is drawn in Figure 0, where the arrows show the increase of 
time. One might want to put arrows from (0, 0) to itself and from (1, 1) 
to itself. 

5 Nullclins 

Definition 36 Let be $ : B" — > B n . For any i G {1, ■■■,ti}, the null- 
clins of $ are the sets 

NC l = {p\peB n ,^(p)=p l }. 

If p G NCi, then the coordinate % is said to be not excited, or not 
enabled, or stable and if p G B" \ NCi then it is called excited, or 
enabled, or unstable. 
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Figure 3: The state portrait of the system from Example l3"ol 



Figure 4: The state portrait of the system from Example [35l version 



Remark 37 Sometimes, instead of indicating $ by a table like previ- 
ously, we can replace Figure by Figure where we have underlined 
the unstable coordinates. For example in Figure^ (0, 1) means that 
$(0,1) = (1,0), (1,0) means that $(1,0) = (1,1) etc. 

In fact Figure [7] results uniquely from Figure 0, one could know by 
looking at Figure which coordinates should be underlined and which 
should be not. 

6 Fixed points 

Definition 38 A point p e B n that fulfills $(//) = p is called a fixed 
point (an equilibrium point, a critical point, a singular point) 

page 43; Jf ; page 4; W$, Vage 92; Jf ; page 9; /f , pa<?e 24; 
page 2), shortly an equilibrium of<$>.A point that is not fixed is called 
ordinary. 

Theorem 39 The following statements are equivalent for p G B" : 

$Gu) = p, (3) 

3peP n ,VteR,Q p (t,n) = fi, (4) 
\/peP n ,VteR,$ p (t,u) = u, (5) 
3 P eP n ,Or p (p) = {p}, (6) 
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\/pEP n ,Or p (p) = {p}, (7) 

fie Ndn...nNC n . (8) 

Proof. (]3j) (J4J) We take p G P n in the following way 

pit) = (1, 1) • X {t }(t) © - © (1, 1) • X{t k }(t) © ... 
with (i fc ) G S'eg. For the sequence 

Vk G N,a fc = (1,...,1) 
from II n we can prove by induction on k that 

VTc G N, = /x (9) 

wherefrom 

$ p (t, m) = /i- X(-oo,to)(*) ©A* ■ X[to,to(*) X[t* ltfc+1 )(*) © ••• = /i (10) 

fll])^*© From 01]) we have the existence of a G IT n and (£&) G S'eg 
with the property that (JTUJ) is true, thus ([HD is true. We denote 

J = e {1, ...,n},o!° = 1}, 

ii = 01* e {1, ...,n},a£ = 1}, 

4 = 01* e {!,..., n},af = 1}, 



and we have from 
Vz G {!,.., n}, 



' Vi,z G {!,..., n}\I ^' 



VzG{l,..,n},$f« 1 ( M ) = $f($«°( / .)) 



Vi,^{l,-,n}\/i 



Vz G {l,..,n},$f"(//) = $f ($ Q °- Qk " 1 (//)) = 

1 vp; U i5 *G {!,..., n}\ 4 p " 



with the conclusion that 

V/c G N, Vi G J u h U ... U 4, $;(p) = 
Some fc'eN exists with the property that 

J U h U ... U Iy = {l,...,n}, 

thus ([3]) is true. 
©^(JSD Let be 

p(t) = a ■ X {t a }{t) © - © a k ■ X {t k }{t) © ... (11) 

with a , ...,a k , ... G H n and (4) G Seq arbitrary. It is proved by induc- 
tion on k the validity of (Q and this implies the truth of ([TO]) . 

=>(|3D This is true because dSJ=^(@|| and (0} are true. 

flU)^^© and © are obvious. 

©^^dHD $(//) = H = A*i and.. .and $ n (/i) = « n // G 

iVCi and.. .and /i G NC n ^> // G iVCi n ... n NC n . ■ 

Definition 40 J/ $(//) = //, i/ien Vp G F n , i/ie orte $ p (t,p) = p is 
called rest position. 

7 Fixed points vs. final values of the orbits 

Theorem 41 (J^jj, Theorem 4-9) The following fixed point property is 
true 

Vp G B n ,V G B n ,Vp G P n , lim$ p (t,p) = // $(//') = //. 

t— >oo 

Proof. Let // G B n ,u' G B n ,p G P n be arbitrary and fixed. Some 
t' G R exists such that Vt > i', 

and from Theorem 1391 (E])=^(j3]) we have $(//) = u'. ■ 



Remark 42 Theorem Jf.1 shows that the final values of the states of a 



system are fixed points of $. 

Theorem 43 (ffl, Theorem 50) We have Vp G B n , V// G B n , Vp G P„, 
($(//) = // and 3t' G R, «) = u') Vt > t', $ p (t, p) = p. 



10 



Figure 5: Transitivity 



Proof. For arbitrary fi G B n ,p' G B n ,p G P n we suppose that 
$(//) = // and /x) = /u'. We have W > t', 

$P(t j/x ) Rem ^ kE1 ^-X( t ',o )(t ;M ') Th ™E| ^ 



Remark 44 j4s resulting from Theorem the accessible fixed points 
are final values of the states of the systems. 

The properties of the fixed points that are expressed by Theorems E§j 
~Jl\ give a better understanding of Example 



8 Transitivity 

Definition 45 The system 2$ (or is transitive (fl^, page 22; JM/, 
page 3), or minimal ([1], page 23) if one of the following non- equivalent 
properties holds true: 

Vp G B", Vp' G B n , 3p G P n , 3t G R, p) = p', (12) 

Vp G B", Vp' G B n , Vp G P n , 3t G R, p) = p'. (13) 

Remark 46 T/ie property of transitivity may be considered one of sur- 
jectivity or one of accessibility. 

If $ is transitive, then it has no fixed points. 

Example 47 The property |U| ) of transitivity is exemplified in Figure 
[3] and the property fT3]) of transitivity is exemplified in Figure 

9 The equivalence of the dynamical systems 

Notation 48 Let h : B ra — > B n and x : R — > B" be some functions. 
We denote by h(x) : R — > B n the function 

Vt G R,/i(a;)(t) = h{x(t)). 
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Figure 6: Transitivity 



Remark 49 // h : B n — > B n and x G is expressed by 

x(t) = x(-oo + 0)-X(-oo,t )W©a;(to)-X[to,ti)W©--©^(^)-X[t fc ,t fc+ i)W©-- 
then 

h(x)(t) = h(x(-oo + 0)) • X(-oo,t )(*) © h(x(t )) ■ X[t a , tl )(t) © ... 
... ® h(x{t k )) ■ X[t k ,t k+1 )(t) ® ... 

Notation 50 For h : B n — > B n and a = a , ...,a k , ... G B n , we denote 
by h(a) the sequence h(a°), h(a k ), ... G B™. 

Notation 51 Let be k > 2 arbitrary and we denote for fj}, /j, k G B ra , 

ft 1 U ... U // = U ... U /if, ^ U ... U /i*). 
Notation 52 VFe denote by Q n the set of the functions h : B™ — > B n 

i) h is bijective; 

ii) h(0,...,0) = {0,...,0), /i(l,...,l) = (l,..,l); 
raj VA; > 2, V/x 1 G B n , V/i* G B n , 

/ u ... u / = (i, i) ^ u ... u h(n k ) = (l, i). 

Theorem 53 Q n is group relative to the composition 'o' of the func- 
tions; 

b) Mh G VL n ,\/a G U n ,h(a) G IT n ; 

c) Vhen n ,V P e P n ,h( P ) eP n . 

Proof, a) The fact that 1 B « G Q n , V/i G Q n ,\fh' e Q n , h o h' e Q n 
and V/i G fi n , /i^ 1 G fi n is obvious. 

b) Let /i£fl„ and a = a , a k , ... G B™ be arbitrary. We denote 
for p > 1 

{ju 1 , //} = G B n , {A;|A; G N, a fc = ^} is infinite} 
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and we remark that 

a e n„ /j, 1 , n p , pi 1 , (j, p , n 1 , ... g n n 
_ f /i 1 = (i,...,i), P =i 

l/x 1 U ... U /i p = (1, l),p > 2 ' 

r % i ) = (i,...,i), P = i 

1% 1 )U...U%^(1,..,1),J)>2- 

Case p—1, 

aen^^ (i, l) =^ h{p}) = (l, l) h(a) g n n . 

Case p > 2, 

«en„^ ^u.-.u// = (i,...,i) h(fi 1 )u...uh(ij, p ) = (i,...,i) 

c) Let us take arbitrarily some h <E Q n and a function p E P n , 
pit) = a ■ X {t }(t) © © « fc • X{**}(f) © 
where a G Ti n and (4) G Se^. We have 

h(p)(t) = h(p(t)) = 

= h((0, 0) • X(-oo,t )(t) © «° • X{to}(*) © (0, -, 0) • X(to,ti)(*) © - 
- © • *{**}(*) © (0, 0) • X(t k ,t k+1 )(t) © •••) 

= Mo,...,o) 

' X(— oo,to) 

- © h(a k ) ■ X {t k }(t) © h(0, 0) • X(t k ,t k+1 )(t) © ... 
= h(a°) ■ X{t }(t) © © h(a k ) ■ X{t k }(t) © ... 
Because h(a) G taking into account b), we conclude that h(p) G P n . 



Theorem 54 Let be the generator functions $, \1/ : B n — >■ B n o/ t/ie 
systems S$, and i/ie bijections h : B™ — >■ B n , h' E VL n . The following 
statements are equivalent: 
a) W G B n , £/ie diagrams 

/i | J. h 
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are commutative; 

b) Wp G B n ,Va G n n ,VA; G N_, 

C jV/iGB n ,V / 9GP n ,VtGR, 

h(^ p (t,p)) = ^ h '^(t,h(p)). (14) 
Proof. a)=>b) It is sufficient to prove that V/i G B n , Va G II n , VA; G 

N, 

h($ a °- ak (ti)) = m h ' ia0) - h ' {ak \h{^)) (15) 

since this is equivalent with b). 

We fix arbitrarily some p and some a and we use the induction on 
k. For k = the statement is proved, thus we suppose that it is true for 
k and we prove it for k + 1: 

h($ a °~ akak+1 (ft)) = /l($ afc+1 ($ a °- afc (^))) = ■V h ' (ak+1 \h($ a °- ak (lM))) = 

b) =>c) For arbitrary p G B™ and p G P n , 

Pit) = p(to) ■ X{t }(t) © ... © p(t k ) ■ X{t k }(t) © ... 
(t k ) G Seq, p(t ), p(t k ), ... G II n we have that 
h'{p){t) = h'{p{t)) = ti{p{t ))- X{ t }{t)®...(Bti{p{t k ))-x { t k }{t)®... (16) 
is an element of P n (see Theorem [531 c)) and 

h($ p (t, p)) = h(p ■ X(-oo,to)(*) © $ P(<0) (^) • X[to,*i)(*) © - 

...©^-^(^■x^oW ©•••) = 
= Kp) ■ x(-oo,t )(t) © M$ p( ' o) (/i)) ■ x[to,*i)(*) © - 

...8h(^0.)).X [iJl(w )(t)©...= 
^ W • X(-oc, t0 )(*) © * fc ' W<tt)) (M/i)) • X[to,*i)(*) © - 

... © ^'w*-))--^))^)) ■ xit kM (t) © ••• ® Hp,)). 

c) =>a) Let i/, /i G B™ be arbitrary and fixed and we consider p G P n , 
P(*) = " • X{*,}(*) © • X{t l} (t) © ... © p(4) • X{t k }(t) © - 
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with (tk) G Seq fixed too. We have 
h(^(t,u)) = h(u 

- X(-oo,to) (t)®^ u (fi)-X[t lh t 1 )(t)®^ up( - tl \fJ,)-X[t 1 ,t 2 )(t)®-..) = 

= h{a) ■ X(-oo,t ){t) © h{&{u)) ■ X [t ,ti)(t) © h{® up{tl \v)) ■ X[t llt8 )(*) © - 
But 

h'{p){t) = h'{p{t)) = h'{v) ■ X{t0 }(t) © ti(p(h)) ■ X {t l} (t) © 

* fc 'W(t,fc(Ai)) = 

= %) • X(-oo >t0 )(i) © * h ' M ■ © * h ' {v)h ' (p(tl)) . X[tift9) (i) © ... 

and from (JHJ), for i G [to, ^i) , we obtain 

fc(^( A *)) = * & 'M(fc(/i)). 



Definition 55 VFe consider the generator functions $, ^ : B n — >■ B n 

and £/ie universal asynchronous systems S^. // £u>o bijections h : 
B n — )■ B™, ft/ G fi n exzst stzc/i i/jai one of the equivalent properties a), b), 
c) from Theorem\5~4\ is satisfied, then are called equivalent 



page 35; ftfl, page 102; [4], page 40; J3J/, page 32; |7J/ ; page 6) and $, * 
are called conjugated. In this case we denote $ ty. 

Definition 56 We fix $. The fact that ^ $ exists such that the 
previous property holds, makes us say that $ is structurally stable 
(Peixoto |5j/, page 121). $ is called an admissible (or allowable) 
perturbation of $ . 

Remark 57 The equivalence of the universal regular autonomous asyn- 
chronous systems is indeed an equivalence and it should be understood 
as a change of coordinates. Thus $ and \I> are indistinguishable. 

Example 58 $, ^ : B 2 — > B 2 are given by, see Figure^ 

V(/ii,/i 2 ) G B 2 ,$(/ii,/i 2 ) = (/ii ©^2,7^2), 

V(//i,/i 2 ) G B 2 ,^(/i!,//2) = (/ii, WP2 U 
and t/ie bisection h : B 2 — >• B 2 zs 

V(^i,/i 2 ) G B 2 ,/i(/ii,/i 2 ) = (722,7*1)- 
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Figure 7: Equivalent systems 



The diagram 

b 2 b 2 

h 4 I h 

b 2 n' b 2 



commutes for v — v' — (0,0) and for v — v' — (1,1) we have the 
assignments 

(0,0)4(0,1) (o,i)4(i,o) (i,o)4(i,i) (i,i)4(o,o) 

h 4 J. /i , /i 4- 4- ^ j h I I h . 

(1,1)4(0,1) (0,1)4(1,0) (i,o)4(o,o) (o,o)4(i,i) 

We denote 7T; : B 2 ->■ B,V(/Xi,^ 2 ) £ B 2 , 

^1(^1,^2) = fJ>i,i = 1,2. 
For z/ = (0, 1), 1/ = (1, 0) we have 

(0 ,0) ( ^ 2) (0,1) (0,1) ( ^ 2) (0,0) (1,0) ( ^ 2) (1,1) (l,l) ( ^f 2) (l,0) 

h 4, 4/1, /i| 4 /i , /i 4 4 ^ , ^ 4 4 ^ 

(1,1) ( ^ 2) (0,1) (0,1) ( ^ 2) (1,1) (1,0) ( ^ 2) (0,0) (0,0) ( ^ 2) (1,0) 
and for v = (1, 0), 1/ = (0, 1) the assignments are 

( o,o) ( ^ 2) (o,o) (o,i) ( ^ 2) (i,i) (i,o) ( ^ 2) (: 
h 4 4/1, /i4 4^,^-4 4 ^ , ^ I 4 ^ 

(l,l) ( ^ 2) (l,l) (0,l) ( ^ 2) (0,0) ( 
respectively. $ and \1/ are conjugated. 



(0,0) ( ^ 2) (0,0) (0,1) ( ^ 2) (1,1) (1,0) ( ^ 2) (1,0) (1,1) ( ^ 2) (0,1) 

4 , /i 4 4^,^-4 4- ^ , h 4 
(i,i) ( ^ 2) (i,i) (o,i) ( ^ 2) (o,o) (i,o) (wi 4 2) (i,o) (o,o) ( ^ 2) (o,i) 
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Figure 8: Equivalent systems 



Example 59 The functions h, h' : B 2 — > B 2 are given in the following 
table 

Qui,// 2 ) h{n u H2) h'i/j,!,^) 



(0,0) 


(0,1) 


(0,0) 


(0,1) 


(1,1) 


(1,0) 


(1,0) 


(0,0) 


(0,1) 


(1,1) 


(1,0) 


(1,1) 



and the state portraits of the two systems are given in Figure 2$ and 
are equivalent. 

Theorem 60 // $ and ^ are conjugated, then the following possibilities 
exist: 

a) $ = M> = l B „; 

b) $ ^ 1 B « and \1> ^ l B n. 

Proof. We presume that $ In the equation 

Vi/ G B n , G B n , h{$"{n)) = V h 'M(h(fi)) 
we put \l/ = 1b™ and we have 

Wu G B n , Wfu G B n , /^"(/z)) = h{fi) 
thus W G B n , $^ = l B n and finally $ = 1 B »- ■ 

Theorem 61 We suppose that S$ and are equivalent and let be h, h! 

, , ^ (h,h') T 

swc/i that $ -V 

If fx is a fixed point of <£>, t/ien /i(/i) is a /ized point o/ \P. 
5^ For any /i G B n and any p G P n , if$ p (t,fi) is periodical with the 
period To, then ty h '( p \t, h(iij) is periodical with the period Tq. 

c) I/S$ is transitive, then is transitive. 
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Proof, a) The commutativity of the diagram 

h 4- |/i 

for v = (1, 1) gives 

h{a) = h($(ji)) = fc^ 1 -- 1 ^)) = 9 h '^(h(ji)) = 

= *<w>(&M) = 

b) The hypothesis states that 3t' G R, V£ > t', 

&>(t,(i) = & , {t + T , (i ) 

and in this situation 
* h 'M(f, = „)) = + T , n)) = ¥ fc 'W(f + T , %)). 

c) Let /i, /i' G B n be arbitrary and fixed. The hypothesis (|T2|) states 
that 

3p G P n , 3t G R, $'(t, /T 1 ^)) = h-\fj,'), 

wherefrom 

The situation with (fT3|) is similar. ■ 
10 Dynamic bifurcations 

Remark 62 Let 6e the generator function $ : B n x B m — >■ B n , B" x 
B m 9 (yu, A) — > A) G B n i/iai depends on the parameter A G B m . 
Intuitively speaking (Ott, JMj, page 137) a dynamic bifurcation is a qual- 
itative change in the dynamic of the system ^(. t x) that occurs at the 
variation of the parameter A. 

Definition 63 If for any parameters A, A' G B m the systems S$(. A ) and 
S$(.,A') are equivalent, then $ is called structurally stable page 
117; J^j, page 43; J@{, page 9); the existence of A, A' such that and 
S$(.,a') are not equivalent is called a dynamic bifurcation page 
57; /f ; page 9). 

Equivalently, let us fix an arbitrary A G B m . 7/VA' G B m , $(-,A') 
zs an admissible perturbation o/$(-,A) (Definition [5b)) . then $ zs saz<i 
to 6e structurally stable, otherwise we say that $ /ias a dynamic 
bifurcation. 
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Figure 9: Structural stability 



Figure 10: Dynamic bifurcation 



Remark 64 I/VA G B m , VA' G B m the bisections h : B n B n , /*' G fi r 

esisi sitc/i i/iai W G B n , t/ie diagram 







hi 






* h ' ( 5' A ') B „, 



commutes, then $ zs structurally stable, otherwise we have a dynamic 
bifurcation. 

Example 65 In Figured (n — 2,m — 1), $ is structurally stable and 
the bisections h, h! are defined accordingly to the following table: 

Oui,/i 2 ) h{u x ,u 2 ) h'{a x ,a 2 ) 
(0,0) (0,1) (0,0) 
(0,1) (1,1) (1,0) 

(1.0) (0,0) (0,1) 

(1.1) (1,0) (1,1) 

Example 66 In FigureUU (n = 2, m = 1), $ has a dynamic bifurcation. 

Definition 67 The bifurcation diagram (141, page 61) is a partition 
of the set of systems {S$(. i a)|A G B m } in classes of equivalence given by 
the equivalence of the systems, together with representative state portraits 
for each class of equivalence. 
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Figure 11: Dynamic bifurcation 



Example 68 Figure [JJj is a bifurcation diagram. 

Definition 69 The bifurcation diagram ([2], page 5) is the graph 
that gives the position of the fixed points depending on a parameter, such 
that a bifurcation exists. 

Remark 70 Such a(n informal) definition works for calling Figure [70l 
a bifurcation diagram, since there fixed points exist. However for Figure 
[771 this definition does not work, because a bifurcation exists there, but 
no fixed points. 

Definition 71 Let be $, \I/ : B™ x B m — >■ B n . The families of systems 
(2,j,(. jA )) Ag Bm and (S^(. A )) AgB ™ are called equivalent (JBjj, pages 7, 17) 
if there exists a bijection h" : B m — >■ B m such that VA G B m , H^^xj and 
S$(.,h"(A)) are equivalent in the sense of Definition [551 
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